Mobile station assisted timing synchronization in a CDMA communication system

ABSTRACT

In the present invention, the slave base station attains synchronization with the reference base station through messages transmitted from and received by a mobile station in the soft handoff region between the reference base station and the slave base station. First, the round trip delay between the mobile station and the reference base station is measured by the reference base station. Once the mobile station acquires the signal from the slave base station, it measures and reports the difference between the amount of time it takes a signal to travel from the reference base station to it and the amount of time it takes a signal to travel from the slave base station to it. The last measurement necessary is a measurement by the slave base station of the time difference between the time it received the reverse link signal from the mobile and station the time it transmitted a signal to the mobile station. A series of computations described in detail herein are performed upon the measured time values to determine the time difference between the slave base station and an adjustment of the slave base station timing is performed in accordance therewith.

BACKGROUND OF THE INVENTION

I. Field of the Invention

The present invention relates to communication systems. Moreparticularly, the present invention relates to a novel and improvedmethod and apparatus for synchronizing a base station by means ofsignals transmitted from a mobile station which is concurrently incommunication with a synchronized base station.

II. Description of the Related Art

The use of code division multiple access (CDMA) modulation techniques isbut one of several techniques for facilitating communications in which alarge number of system users are present. Although other techniques,such as time division multiple access (TDMA), frequency divisionmultiple access (FDMA) and AM modulation schemes such as amplitudecompanded single sideband (ACSSB) are known, CDMA has significantadvantages over these other modulation techniques. The use of CDMAtechniques in a multiple access communication system is disclosed inU.S. Pat. No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESSCOMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS" and U.S.Pat. No. 5,103,459, entitled "SYSTEM AND METHOD FOR GENERATING SIGNALWAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", both of which areassigned to the assignee of the present invention and are incorporatedby reference. The method for providing CDMA mobile communications wasstandardized in the United States by the Telecommunications IndustryAssociation in TIA/EIA/IS-95-A entitled "Mobile Station-Base StationCompatibility Standard for Dual-Mode Wideband Spread Spectrum CellularSystem", referred to herein as IS-95.

In the just mentioned patents, a multiple access technique is disclosedin which a large number of mobile station users, each having atransceiver, communicate through satellite repeaters or terrestrial basestations (also known as cell base stations or cell-sites) using codedivision multiple access (CDMA) spread spectrum communication signals.By using CDMA communications, the frequency spectrum can be reusedmultiple times thus permitting an increase in system user capacity. Theuse of CDMA techniques result in much higher spectral efficiency thancan be achieved using other multiple access techniques.

A method for simultaneously demodulating data that has traveled alongdifferent propagation paths from one base station and for simultaneouslydemodulating data redundantly provided from more than one base stationis disclosed in U.S. Pat. No. 5,109,390 (the '390 patent), entitled"DIVERSITY RECEIVER IN A CDMA CELLULAR COMMUNICATION SYSTEM", assignedto the assignee of the present invention and incorporated by referenceherein. In the '390 patent, the separately demodulated signals arecombined to provide an estimate of the transmitted data which has higherreliability than the data demodulated by any one path or from any onebase station.

Handoffs can generally be divided into two categories--hard handoffs andsoft handoffs. In a hard handoff, when a mobile station leaves anorigination base station and enters a destination base station, themobile station breaks its communication link with the origination basestation and thereafter establishes a new communication link with thedestination base station. In soft handoff, the mobile station completesa communication link with the destination base station prior to breakingits communication link with the origination base station. Thus, in softhandoff, the mobile station is redundantly in communication with boththe origination base station and the destination base station for someperiod of time.

Soft handoffs are far less likely to drop calls than hard handoffs. Inaddition, when a mobile station travels near the coverage boundary of abase station, it may make repeated handoff requests in response to smallchanges in the environment. This problem, referred to as ping-ponging,is also greatly lessened by soft handoff. The process for performingsoft handoff is described in detail in U.S. Pat. No. 5,101,501, entitled"METHOD AND SYSTEM FOR PROVIDING A SOFT HANDOFF IN COMMUNICATIONS IN ACDMA CELLULAR TELEPHONE SYSTEM" assigned to the assignee of the presentinvention and incorporated by reference herein.

An improved soft handoff technique is disclosed in U.S. Pat. No.5,267,261, entitled "MOBILE STATION ASSISTED SOFT HANDOFF IN A CDMACELLULAR COMMUNICATIONS SYSTEM", which is assigned to the assignee ofthe present invention and incorporated by reference herein. In thesystem of the '261 patent, the soft handoff process is improved bymeasuring the strength of "pilot" signals transmitted by each basestation at the mobile station. These pilot strength measurements are ofassistance in the soft handoff process by facilitating identification ofviable base station handoff candidates.

The base station candidates can be divided into four sets. The firstset, referred to as the Active Set, comprises base stations which arecurrently in communication with the mobile station. The second set,referred to as the Candidate Set, comprises base stations whose signalshave been determined to be of sufficient strength to be of use to themobile station but are not currently being used. Base stations are addedto the candidate set when their measured pilot energy exceeds apredetermined threshold T_(ADD). The third set is the set of basestations which are in the vicinity of the mobile station (and which arenot included in the Active Set or the Candidate Set). And the fourth setis the Remaining Set which consists of all other base stations.

In IS-95, a base station candidate is characterized by the phase offsetof the pseudonoise (PN) sequence of its pilot channel. When the mobilestation searches to determine the strength of the pilot signal from acandidate base station it performs a correlation operation wherein thefiltered received signal is correlated to a set of PN offset hypotheses.The method and apparatus for performing the correlation operation isdescribed in detail in co-pending U.S. patent application Ser. No.08/687,694, filed on Jul. 26, 1996, entitled "METHOD AND APPARATUS FORPERFORMING SEARCH ACQUISITION IN A CDMA COMMUNICATION SYSTEM", which isassigned to the assignee of the present invention and incorporated byreference herein.

The propagation delay between the base station and the mobile station isnot known. This unknown delay produces and unknown shift in the PNcodes. The searching process attempts to determine the unknown shift inthe PN codes. To do this, the mobile station shifts in time the outputof its searcher PN code generators. The range of the search shift iscalled the search window. The search window is centered about a PN shifthypothesis. A base station transmits to the mobile station a messageindicating the PN offsets of base station pilots in its physicalproximity. The mobile station will center its search window around thePN offset hypothesis.

The appropriate size of the search window depends on several factorsincluding the priority of the pilot, the speed of the searchingprocessors, and the anticipated delay spread of the multipath arrivals.The CDMA standards (IS-95) define three search window parameters. Thesearching of pilots in both the active and candidate sets is governed bySearch Window "A". Neighbor Set pilots are searched over window "N" andRemaining Set pilots over window "R". The searcher window sizes areprovided below in Table 1, where a chip is ##EQU1##

                  TABLE 1    ______________________________________    SRCH.sub.-- WIN.sub.-- A                          SRCH.sub.-- WIN.sub.-- A    SRCH.sub.-- WIN.sub.-- N              Window Size SRCH.sub.-- WIN.sub.-- N                                      Window Size    SRCH.sub.-- WIN.sub.-- R              (PN chips)  SRCH.sub.-- WIN.sub.-- R                                      (PN chips)    ______________________________________    0         4           8           60    1         6           9           80    2         8           10          100    3         10          11          130    4         14          12          160    5         20          13          226    6         28          14          320    7         40          15          452    ______________________________________     Window sizing is a trade-off between search speed and the probability of     missing a strong path lying outside the search window.

The base station transmits to the mobile station a message whichspecifies the PN hypotheses that the mobile station should searchrelative to its own PN offset. For example, the originating base stationmay instruct the mobile station to search for a pilot 128 PN chips aheadof its own PN offset. The mobile station in response sets its searcherdemodulator 128 chips ahead in the output chip cycle and searches forthe pilot using a search window centered about the specified offset.Once the mobile is instructed to a search a PN hypothesis to determinethe resources available for performing a handoff, it is critical thatthe PN offset of the destination base station pilot is very close intime to the directed offset. The speed of searching is of criticalimportance near base station boundaries because delays in completing thenecessary searches can result in dropped calls.

In CDMA systems in the United States, this base station synchronizationis achieved by providing each base station with a Global PositioningSatellite (GPS) receiver. However, there are cases where a base stationmay not be able to receive the GPS signal. For example, within subwaysand tunnels the GPS signal is attenuated to a degree that prohibitstheir use for timing synchronization of base stations or micro basestations. The present invention provides a method and system forproviding timing synchronization in these circumstances where a fractionof the network is capable of receiving a centralized timing signal andachieving timing therefrom and a portion of the base stations are notcapable of receiving the centralized timing signal.

SUMMARY OF THE INVENTION

The present invention is a novel and improved method and apparatus fortime synchronizing a base station which is not capable of receiving acentralized timing signal in a network where some of the base stationsare capable of receiving the centralized timing signal. The referencebase station has timing synchronization through receipt of a centralizedtiming signal or other means. In the exemplary embodiment, the referencebase station synchronizes using a global positioning satellite (GPS)receiver. The slave base station lacks the capacity to synchronize,because for example of an inability to receive the centralized timingsignal.

In the present invention, the slave base station attains synchronizationwith the reference base station through messages transmitted from andreceived by a mobile station in the soft handoff region between thereference base station and the slave base station. First, the round tripdelay between the mobile station and the reference base station ismeasured by the reference base station. Next, the slave base stationsearches until it acquires the signal transmitted by the mobile station,referred to as the reverse link signal. In response to the acquisitionof the reverse link signal, the slave base station adjusts its timing sothat the mobile station can acquire its signal, referred to as a forwardlink signal. This step may be unnecessary if the timing error in theslave base station is not severe.

Once the mobile station acquires the signal from the slave base station,it measures and reports the difference between the amount of time ittakes a signal to travel from the reference base station to it and theamount of time it takes a signal to travel from the slave base stationto it. The last measurement necessary is a measurement by the slave basestation of the time difference between the time it received the reverselink signal from the mobile station and the time it transmitted a signalto the mobile station.

A series of computations described in detail herein are performed uponthe measured time values to determine the time difference between theslave base station and an adjustment of the slave base station timing isperformed in accordance therewith. It should be noted that all of themeasurements mentioned are performed during the normal operation of anIS-95 CDMA communication system.

BRIEF DESCRIPTION OF THE DRAWINGS

The features, objects, and advantages of the present invention willbecome more apparent from the detailed description set forth below whentaken in conjunction with the drawings in which like referencecharacters identify correspondingly throughout and wherein:

FIG. 1 is a block diagram illustrating the network configuration of awireless communication system comprising a reference base station and aslave base station;

FIG. 2 is a diagram illustrating the various transmissions between themobile station, the synchronous base station and the asynchronous basestation and the corresponding time intervals;

FIG. 3 is a flowchart illustrating the method for synchronizing a basestation which is incapable of receiving a centralized timing signal;

FIG. 4 is a block diagram of the mobile station of the presentinvention;

FIG. 5 is a block diagram of the searcher in the mobile station of thepresent invention;

FIG. 6 is a block diagram of the traffic channel modulator of the mobilestation of the present invention;

FIG. 7 is a block diagram of the base station of the present invention;

FIG. 8 is a block diagram of transmission system of the base station ofthe present invention; and

FIG. 9 is a block diagram of receiver system of the base station of thepresent invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

I. Overview of Timing Error Computation

Referring to FIG. 1, mobile station 60 is in communication with basestation 62, while it is roughly within the coverage area delineated bybase station coverage boundary 61. Base station 62 is synchronized tothe rest of the network by means of a central timing system such as theglobal positioning system (GPS). In contrast, base station 64 is notsynchronized to the central timing system. Base station controller 66routes calls from the PSTN to a base station 62 or 64 by means of a T1line or other means. In addition, frequency synchronization is providedto base station 64 through T1 lines.

For short time periods, frequency synchronization can be provided withan acceptable degree of accuracy through T1 lines by methods well knownin the art. However, glitches are common in these schemes for providingfrequency information. These glitches result in timing errors which canbe corrected by use of the present invention. Because of therelationship between phase and frequency, the present invention'sintermittent correction of phase will permit the utilization of a lessaccurate frequency sources when necessary.

Referring to FIG. 2, an illustration of the transmission andcorresponding time intervals used to synchronize the timing of slavebase station 64 with the synchronized timing of reference base station62. Signal path 500 illustrates the transmission of a forward linksignal from reference base station 62 to mobile station 60. The timeinterval over which this transmission occurs is designated as τ₁. Atmobile station 60, the start of frame transmissions on the reverse linkare time aligned with the start of frame arrivals on the forward link.This time alignment is standardized in IS-95 and incorporated inhardware designed in conformance therewith such that methods andapparatus for performing this alignment are well known in the art.

Transmission 502 depicts the transmission of a reverse link frame frommobile station 60 to reference base station 62. The time for a signal500 to travel from base station 62 to mobile station 60 (τ₁) is equal tothe time for signal 502 to travel from base station 62 to mobile station60 (also τ₁). Because base station 62 knows the time at which ittransmitted signal 500 and knows the time at which it received signal502, base station 62 can compute the round trip delay time (RTD₁), whichis the first value necessary in the computation of the time error (τ₀'-τ₀).

Signal path 504 is the reverse link signal transmission from mobilestation 60 traveling along a different propagation path to slave basestation 64. The time which it takes signal 504 to travel from mobilestation 60 to slave base station 64 is designated as τ₂. The time atwhich the reverse link signal 504 reaches base station 64 is designatedas T₂. The time it takes a forward link signal 506 traveling from basestation 64 to mobile station 60 is also equal to τ₂. In addition, slavebase station 64 can measure the time difference between the time itreceived the reverse link signal from mobile station 60 and the time ittransmitted its forward link signal to mobile station 60. This timedifference is designated as RTD₂. Knowing these times allows for thecomputation of the time error (τ₀ '-τ₀). The method for computing thetime error τ₀ ' is described below.

First it can be observed from FIG. 2 that:

    T.sub.2 =τ.sub.1 +τ.sub.2, and                     (1)

    τ.sub.1 +ΔT=T.sub.0 '+T.sub.2                    (2)

By manipulating the terms of equations (1) and (2), the following isobserved:

    T.sub.2 +ΔT=T.sub.0 '+2.τ.sub.2                  (3)

    2.τ.sub.2 =T.sub.2 -T.sub.0 '+ΔT                 (4)

To simplify the notation, a new variable RTD₂ is defined as:

    RTD.sub.2 =T.sub.2 -T.sub.0 '                              (5)

It can be seen from FIG. 2 that: ##EQU2## Therefore,

    T.sub.2 -T.sub.0 =τ.sub.1 +τ.sub.2, and            (8)

    RTD.sub.2 =2.τ.sub.2 -ΔT

By substitution, it can be seen that the time error (T₀ '-T₀) is equalto: ##EQU3## Once base station 64 knows the amount of its timing error(T₀ '-T₀), it adjusts its timing so as to synchronize it to the timingof base station 62. These measurements are subject to error, so, in apreferred embodiment, many of the measurements are redundantly made toassure the accuracy of the timing correction.

The method and apparatus for measuring each of the necessary time valuesin equation (12) is now described.

II. Measurement of Round Trip Delay (RTD₁)

FIG. 3 is a flow diagram illustrating the method of the presentinvention for synchronizing slave base station 64 to the timing ofreference base station 62. In step 300, the synchronization methodcommences, with mobile station 60 in communication with reference basestation 62 and within range to conduct communications with slave basestation 64. In step 302, the round trip delay (RTD₁) time for a signalto travel from reference base station 62 to mobile station 60 and backfrom mobile station 60 to reference base station 62 is measured. This isdone by aligning the frame boundaries of frames being received by mobilestation 60 with the frame boundaries of frames being transmitted bymobile station 60. The method and apparatus for providing this alignmentis well known in the art. Thus, the round-trip delay (RTD₁) is measuredas the time difference between the start of frames transmitted byreference base station 62 and the start of frames received by referencebase station 62 from mobile station 60.

Referring to FIG. 4, forward link frames of data from reference basestation 62 are received at antenna 2 and provided through duplexer 3 toreceiver (RCVR) 4. Receiver 4 downconverts, filters and amplifies thereceived signal and provides it to searcher 50 and traffic demodulators(TRAFFIC DEMODS) 54. Searcher 50 searches for pilot channels inaccordance with a neighbor list provided by reference base station 62.The neighbor list is provided as signaling data on the traffic channelfrom reference base station 62. A signal indicating the start ofreceived frames from reference base station 62 is provided to controlprocessor 55. Control processor 55 generates and provides a timealignment signal to traffic modulator 58 which aligns the start offrames transmitted from mobile station 60 with the start of framesreceived at mobile station 60.

Frames of data from the user of mobile station 60 are provided totraffic modulator 58 which in response to the timing signal from controlprocessor 55 time aligns the frames transmitted through transmitter(TMTR) 56 with the frames received by mobile station 60 from referencebase station 62. The reverse link frames are upconverted, filtered andamplified by transmitter 56 then provided through duplexer 3 fortransmission through antenna 2.

III. Acquisition of Mobile Station by Slave Base Station

FIG. 6 illustrates the traffic channel modulator 58 of mobile station60. Frames of data are provided to frame formatter 200. In the exemplaryembodiment, frame formatter 200 generates and appends a set of cyclicredundancy (CRC) check bits and generates a set of tail bits. In theexemplary embodiment, frame formatter 200 follows the frame formatprotocol standardized in IS-95 and described in detail in U.S. Pat. No.5,600,754, entitled "METHOD AND SYSTEM FOR THE ARRANGEMENT OF VOCODERDATA FOR THE MASKING OF TRANSMISSION CHANNEL INDUCED ERRORS", which isassigned to the assignee of the present invention and incorporated byreference herein.

The formatted data frame is provided to encoder 202 which encodes thedata for error correction and detection. In the exemplary embodiment,encoder 202 is a convolutional encoder. The encoded data symbols areprovided to interleaver 204 which reorders the symbols in accordancewith a predetermined interleaving format. The reordered symbols areprovided to Walsh mapper 206. In the exemplary embodiment, Walsh mapper206 receives eight coded symbols and maps that set of symbols to a 64chip Walsh sequence. The Walsh symbols are provided to spreading means208 which spreads the Walsh symbols in accordance with a long spreadingcode. Long PN code generator 210 generates a pseudonoise (PN) sequencethat spreads the data and differentiates the data from the reverse linktransmitted data from other mobile stations in the vicinity.

In the exemplary embodiment, the data is transmitted in accordance witha quaternary phase shift keying (QPSK) modulation format wherein the Iand Q channels are spread in accordance with a short PN sequence. Thespread data is provided to spreading means 214 and 216 which perform asecond spreading operation on the data in accordance with a short PNsequence provided by PN generators (PN_(I) and PN_(Q)) 212 and 218respectively.

In step 304, slave base station 64 acquires the reverse link signaltransmitted by mobile station 60. Base station controller 66 sends asignal to slave base station 64 indicating the PN code offset whichmobile station 62 is using to spread its reverse link signal. Inresponse to this signal from base station controller 66, slave basestation 64 performs a search for the mobile station 60 centered aboutthe PN offset indicated by the signal from base station controller 66.

In the exemplary embodiment, slave base station 64 bank loads itssearchers long code PN generator 106 and its short code PN generators108 and 110 (illustrated in FIG. 9) in accordance with a signal frombase station controller 66. The searcher process of slave base station64 is described in detail further herein.

FIG. 7 illustrates the apparatus of slave base station 64. In slave basestation 64, a signal from base station controller 60 indicating the PNof mobile station 60 is received. This message is provided to by controlprocessor 100. In response thereto, control processor 100 computes thewindow search range centered at the specified PN offset. Controlprocessor 100 provides the search parameters to searcher 101 and inresponse to those parameters slave base station 64 conducts a search forthe signal transmitted by mobile station 60. The signal received byantenna 102 of slave base station 64 is provided to receiver 104 whichdownconverts, filters and amplifies the received signal and provides itto searcher 101. In addition, the received signal is provided to trafficdemodulators 105 which demodulate the reverse link traffic data andprovide that data to base station controller 60. Base station controller66, in turn provides it to a public switched telephone network (PSTN).

FIG. 9 illustrates searcher 101 in greater detail. The demodulation ofthe reverse link signal is described in detail in co-pending U.S. patentapplication Ser. No. 08/372,632, filed Jan. 13, 1995, entitled "CELLSITE DEMODULATOR ARCHITECTURE FOR A SPREAD SPECTRUM MULTIPLE ACCESSCOMMUNICATION SYSTEM" and in co-pending U.S. patent application Ser. No.08/316,177, filed Sep. 30, 1994, entitled "MULTIPATH SEARCH PROCESSORFOR A SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM", both ofwhich are assigned to the assignee of the present invention andincorporated by reference herein. An estimate of the PN offset of mobilestation 60 is provided to control processor 100 from base stationcontroller 66. In response to the PN offset estimation provided by basestation controller 60, control processor 100 generates an initial longPN sequence hypothesis and an initial short PN sequence hypothesis forthe search to be performed by slave base station 64. In the exemplaryembodiment, control processor 100 bank loads the shift registers of PNgenerators 106, 108 and 110.

The signal is received by antenna 102 is downconverted, filtered andamplified and passed to correlator 116. Correlator 116 correlates thereceived signal to the combined long and short PN sequence hypothesis.In the exemplary embodiment, the PN sequence hypothesis is generated bymultiplying the short PN hypotheses generated by PN generators 108 and110 by the long PN sequence generated by PN generator 106. One of thecombined PN sequence hypotheses is used to despread the I channel andthe other is used to despread the Q channel of the received QPSK signal.

The two PN despread signals are provided to fast Hadamard transform(FHT) processors 118 and 120. The design and operation of fast Hadamardtransform processors is described in detail in co-pending U.S. patentapplication Ser. No. 08/173,460, filed Dec. 22, 1993, entitled "METHODAND APPARATUS FOR PERFORMING A FAST HADAMARD TRANSFORM", which isassigned to the assignee of the present invention and incorporated byreference herein. FHT processors 118 and 120 correlate the despreadsignals with all possible Walsh symbols to provide a matrix of theresultant amplitudes to energy computation means (I² +Q²) 122. Energycomputation means 122 computes the energy of the amplitude matrixelements and provides the energy values to max detector 124 whichselects the maximum energy correlation. The maximum correlation energiesare provided to accumulator 126 which accumulates the energies for aplurality of Walsh symbols and based upon these accumulated energies, adecision is made as to whether the mobile station 60 can be acquired atthat PN offset.

IV. Initial Timing Adjustment by Slave Base Station

Once mobile station 60 is acquired, then, in block 306, slave basestation 64 adjusts its timing so that mobile station 60 will be able tosuccessfully acquire its forward link transmissions. Slave base station64 computes an initial timing adjustment by determining the differencebetween the PN offset at which it acquired the reverse link signal frommobile station 60 and the PN offset which reference base station 62 usedfor reception of the reverse link signal from mobile station 60. Usingthis PN offset difference, slave base station 64 adjusts the timing ofits pilot signal in such a way that when mobile station 60 searches forits pilot signal it will be within the search window of mobile station60.

V. Acquisition of the Slave Base Station by the Mobile Station

In searching for the mobile station signal, it is necessary for slavebase station 64 to have some indication of time. In the preferredembodiment, the time error of slave base station 64 is kept at or below1 ms by means of an alternative synchronization scheme. There areschemes which enable slave base station 64 which is incapable ofreceiving a GPS signal to keep time to a level of lesser precision. Onepossible method of obtaining a degree of initial synchronization is tomanually set the time of slave base station 64 at certain intervals. Asecond method is to set the time using a WWV receiver, theimplementation of which is well known in the art. Unlike the GPS signal,the WWV centralized timing signal is transmitted at very low frequencyand is able to penetrate into tunnels and subways. However, WWVreceivers are not capable of providing the degree of timesynchronization necessary for providing CDMA communications.

In the exemplary embodiment, slave base station 64 adjusts its timing inaccordance with the assumption that mobile station 60 is locateddirectly adjacent to slave base station 64. Thus, the initial timingadjustment is made under the hypothesis that there will be nopropagation delay between slave base station 64 and mobile station 60.Thereafter, slave base station 64 adjusts its PN sequence generators 72and 74 forward in time which accounts for greater and greaterpropagation delay times between slave base station 64 and mobile station60. Once mobile station 60 has acquired the pilot channel of slave basestation 64, using normal procedures the final adjustment of timing forslave base station 64 can be performed in accordance with thecomputations described above.

As is known in the art and standardized in IS-95, pilot channels ofdifferent base stations are distinguished from one another by the phaseof their PN generators. Reference base station 62 instructs mobilestation 60 to search for slave base station 64 via the neighbor list.Reference base station 62 indicates by means of the signaling data thatthe pilot of slave base station 64 can be acquired at a PN phase offsetwhich is described relative to the received PN offset of reference basestation 62. This message is demodulated and decoded by trafficdemodulators 54 and provided to searcher 50. In response, searcher 50performs a search centered on a PN phase offset about the PN phaseindicated in the signal from reference base station 62.

The pilot signal is typically generated by a linear feedback shiftregister, the implementation of which is described in detail in theaforementioned patents. In order to acquire the pilot signal from slavebase station 64, mobile station 60 must synchronize to the receivedsignals from slave base station 64 in both phase, φ, and in frequency,ω). The object of the searcher operation is to find the phase of thereceived signal, φ. As described earlier, a relatively accuratefrequency synchronization can be supplies to slave base station 64 bymeans of a T1 link from base station controller 66 as is known in theart. The method by which a mobile finds the phase of the received signalis by testing a set of phase hypotheses, referred to as a search windowand determining if one of the offset hypotheses is correct.

FIG. 5 illustrates mobile station searcher 50 in greater detail. Aspread spectrum signal is received at antenna 2. The objective of theapparatus is to gain synchronization between pseudorandom noise (PN)sequences generated by PN sequence generator 20 and the received spreadspectrum signal which is spread by identical PN sequences of unknownphase transmitted by slave base station 64. In the exemplary embodiment,both pilot signal generator 76 (of FIG. 7) and PN generator 20 aremaximal length shift registers which generate the PN code sequences forspreading and despreading the pilot signals respectively. Thus, theoperation of obtaining synchronization between the codes used todespread the received pilot signal and the PN spreading code of thereceived pilot signal involves determining the time offset of the shiftregister.

The spread spectrum signal is provided by antenna 2 to receiver 4.Receiver 4 downconverts, filters and amplifies the signal and providesthe signal to despreading element 6. Despreading element 6 multipliesthe received signal by the PN code generated by PN generator 20. Due tothe random noise like nature of the PN codes, the product of the PN codeand the received signal should be essentially zero except at the pointof synchronization.

Searcher controller 18 provides an offset hypothesis to PN generator 20.The offset hypothesis is determined in accordance with a signaltransmitted to mobile station 60 by reference base station 62. In theexemplary embodiment, the received signal is modulated by quaternaryphase shift keying (QPSK), so PN generator 20 provides a PN sequence forthe I modulation component and a separate sequence for the Q modulationcomponent to despreading element 6. Despreading element 6 multiplies thePN sequence by its corresponding modulation component and provides thetwo output component products to coherent accumulators 8 and 10.

Coherent accumulators 8 and 10 sum the product over the length of theproduct sequence. Coherent accumulators 8 and 10 are responsive tosignals from searcher controller 18 for resetting, latching and settingthe summation period. The sums of the products are provided from summers8 and 10 to squaring means 14. Squaring means 14 squares each of thesums and adds the squares together.

The sum of the squares is provided by squaring means 12 to non-coherentcombiner 14. Noncoherent combiner 14 determines an energy value from theoutput of squaring means 12. Noncoherent accumulator 14 serves tocounteract the effects of a frequency discrepancy between the basestation transmit clocks and the mobile station receive clock and aids inthe detection statistic in a fading environment. Noncoherent accumulator14 provides the energy signal to comparison means 16. Comparison means16 compares the energy value to predetermined thresholds supplied bysearcher controller means 18. The results of each of the comparisons isthen feedback to searcher controller 18. The results fedback to searchercontroller 18 include both the energy of the correlation and the PNoffset that resulted in the measurement.

In the present invention, searcher controller 18 outputs the PN phase atwhich it synchronized to base station 64. This offset is used to computethe time error as described further herein.

In the exemplary embodiment, when mobile station 60 acquires slave basestation 64 it computes the difference between the time it received thesignal from slave base station 64 and the time it received the signalfrom reference base station 62. This value is provided to messagegenerator 52 which generates a message indicative of the differencevalue. The message is transmitted as signaling data on the reverse linkto reference base station 62 and slave base station 64 which send themessage back to base station controller 66.

VI. Measurement of Delay Between Transmission of Forward Link SignalFrom Slave Base Station and Receipt of Reverse link Signal at Slave BaseStation

In step 311, slave base station 64 measures the time difference betweenit received the reverse link signal from mobile station 60 (T₂) and thetime it transmitted its forward link signal to mobile station 60 (T₁).Slave base station 64 stores the PN offset at the time it transmits itsforward link signal and upon detection of the reverse link signal frommobile station 60 computes the time difference RTD₂. In the exemplaryembodiment, this computed time difference is provided by slave basestation 64 to base station controller 66 and the computation of thetiming adjustment is conducted at base station 66. It will be understoodby one skilled in the art that the present invention is easily extendedto the case wherein the computations are performed at the base stationsor mobile stations.

VII. Timing Adjustment of Slave Base Station

Base station controller 66, in response, performs the computationdescribed in equation (12) and sends an indication of the necessarytiming adjustment to slave base station 64. Referring back to FIG. 7,the timing adjustment signal is received by slave base station 64 atcontrol processor 100. Control processor 100 generates and provides acontrol signal to timing adjustment processor 99. Timing adjustmentprocessor 99 generates a signal which changes the time of timing source98 by the amount indicated in the signal from base station controller66.

We claim:
 1. A method for time synchronizing a first base station with areference base station comprising the steps of:measuring a round tripdelay interval of transmissions from said reference base station to amobile station in communication with said reference base station andback from said mobile station to said reference base station; measuringat said mobile station a first time difference between the time ofreceipt of a forward link signal from said first base station and thetime of receipt of a forward link signal from said reference basestation; measuring at said first base station a second time differencebetween the receipt of a reverse link signal from said mobile stationand the time of transmission of a forward link signal from said firstbase station; and computing a timing correction value in accordance withsaid measured round trip delay interval, said first time difference andsaid second time difference.